Journal of Liaoning Petrochemical University
  Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
An Improved KNN Algorithm Based on Analytic Hierarchy Process
Dai Puwei, Pan Bin, Wang Yuming, Zhu Feng
Abstract493)      PDF (2583KB)(291)      
The KNN classification algorithm is nonparametric, easy to understand and relatively efficient, and is widely used in many fields. In the traditional KNN algorithm, the Euclidean distance method considers the contribution of all the attributes of the sample as the same. But in fact, the contribution of different attributes of the sample is not necessarily the same. To solve this problem, an improved KNN algorithm based on analytic hierarchy process is proposed. In the improved algorithm, firstly, the weights of each attribute of the sample are calculated by using the analytic hierarchy process, and then the sample distance is calculated by using the weighted Euclidean distance, thereby classifying according to the weighted distance. In the experiment, with the increasing number of training samples, the efficiency of AHP-KNN algorithm is improved, and it is gradually better than the efficiency of the FCD-KNN algorithm and the traditional KNN algorithm. The simulation results show that the improved algorithm proposed can effectively improve the classification accuracy of the traditional KNN algorithm, and has certain theoretical and practical value.
2018, 38 (04): 87-92. DOI: :10.3969/j.issn.1672-6952.2018.04.017